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PARADOXICAL  RESULTS  FROM  INADA'S  CONDITIONS 
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by 

Herve  Raynaud** 


1*  Characterization  of  the  profiles  which  follow  the  not-in-the 
middle  condition,  but  not  the  bipartition  condition. 

In  an  earlier  paper  (Raynaud  [1979]),  I  answered  a  question 

asked  by  Morton  [1966]  in  his  review  of  a  famous  note  by  Inada  [196U ] . 

This  was  done  by  exhibiting  a  simple  counter-example  to  the  supposed 

equivalence  between  the  bipartition  and  the  not-in-the  middle  condition. 


I  am  now  able  to  give  a  much  more  complete  answer  to  the  question, 
an  answer  which  allows  the  solution  of  enumerating  problems. 

In  what  follows: 

-  X  denotes  a  finite  set  of  alternatives  or  objects 
{a,b, . . .y,z) ; 

-  For  any  set  S,  |s|  denotes  the  cardinality  of  X; 

/  *?  *  j  -«»  , 

-  E  (or  E(X) )  denotes  a  profile,  i.e.,  a  sequence  of  N  / 


total  orders  0^  02,  ....  0N  on  the  |X|  =  n  considered - ,  * ' ' '  V 
objects;  each  0^  is  called  an  individual  order,  1**1 

-If  Y  C  X,  E(Y )  will  denote  the  sequence  given  ... 
restrictions  of  the  0^'s  to  the  objects  in  Y. 


•This  work  was  supported  in  part  by  Office  of  Naval  Research  Grant 
ONR-N0001U-79-C-0685  and  in  part  by  the  Fulbright  Exchange  Program  and 
the  Center  for  Research  in  Organizational  Efficiency,  Stanford  University 
Thanks  to  K.J.  Arrow  and  P.  Coughlin  for  their  very  careful  review  of 
this  paper. 
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Definition  1:  A  profile  follows  the  not-in-the-middle  condition 
if,  for  any  triple  T  of  objects  of  X,  there  exists  one  of  the  three 
objects  which  is  never  ranked  second  in  any  of  the  orders  of  E(T). 

Definition  2:  A  profile  follows  the  bipartition  condition  if, 
for  all  Y  included  in  X,  there  exists  a  bipartition  of  Y  in  Y  , 

Y2  such  that  any  individual  order  O^Y)  can  always  be  written 
0.(Y1)01(Y2)  or  0.(Y2)0i(Y1). 

We  shall  say  that  any  individual  order  on  Y  can  be  written 
under  the  shape  Y^Yg  or  under  the  shape  YgY^ . 

Many  people  have  proven  that  these  conditions  ensure  the  transi¬ 
tivity  of  the  majority  method,  and  that  the  second  one  implies  the  first 
te.g.,  Romero  [1978]). 

Definition  3:  A  profile  E  is  said  to  contain  configuration  K 
if  there  are  four  object,  a,  b,  c,  d,  in  X  and  two  individual  orders 
0  and  0'  in  E  such  that  0(a,b,c,d)  *  abed  or  deba  and 
0’(a,b,c,d)  =  bdac  or  cadb. 

Theorem  1:  If  a  profile  satisfies  the  riot-in-the-middle  condition 
and  if  |x|  =  1*,  two  cases  are  possible: 

(i)  It  satisfies  the  bipartition  condition  and  does  not  contain 
configuration  K. 

(ii)  It  contains  configuration  K  and  does  not  satisfy  the 
bipartition  condition. 
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Proof :  The  exhaustive  enumeration  (cumbersome  but  easily  reduced 
to  32  cases)  of  the  different  possible  maximal  profiles  shows  that  they 
can  be  divided  in  two  classes. 

(i)  A  class  of  profiles  all  satisfying  clearly  a  bipartition 
condition. 

(ii)  A  class  of  profiles  containing  configuration  K. 

It  is  easy  to  see  that  this  class  does  not  satisfy  any  bipartition 
condition  by  checking  the  fact  that  the  four  bipartitions  made  of  one 
singleton  and  one  triple  and  the  three  bipartitions  made  of  two  pairs  of 
objects  cannot  describe  any  of  the  four  possible  of  individual  orders 
necessarily  appearing  in  a  profile  containing  configuration  K. 

Hence,  if  a  profile  contains  configuration  K  (satisfying  or 
not  the  not-in-the-middle  condition),  it  is  not  a  bipartition.  If  it 
is,  on  the  contrary,  a  bipartition,  it  cannot  contain  configuration  K. 

Proposition  1:  If  a  profile  on  n  objects  contains  configuration 
K,  it  cannot  satisfy  the  bipartition  condition. 

Proof:  Trivial:  If  a,  b,  c,  d,  are  the  four  objects  considered 
for  configuration  K,  take  Y  »  {a,b,c,d} •,  then  3  V  such  that  E(Y) 
contains  no  bipartition  Y^,  Yg  such  that  any  individual  orders  be 
written  E(Y1)E(Yg)  or  E(Yg)E(Y1).  And  this  is  precisely  the  contrary 
of  the  bipartition  condition. 

Proposition  2:  Let  E  be  a  profile  on  four  objects  containing 
configuration  K  and  following  the  not-in-the-middle  condition.  Let 
abcd(l),  dcab(2),  bdac(3),  cadb(M  be  the  four  votes  corresponding  to 
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conf igurat ion  K.  If  E  contains  only  two  or  three  of  these  four  votes, 

E  can  be  completed  by  the  lacking  one,  without  loss  of  the  not-in-the- 
middle  condition. 

Theorem  2:  If  a  profile  on  n  objects  follows  the  not-in-the- 
raiddle  condition  then  two  possibilities  only  can  occur: 

(i)  E  contains  configuration  K  and  does  not  satisfy  the 
bipartition  condition. 

(ii)  E  satisfies  the  bipartition  condition  and  does  not  contain 
configuration  K. 

If  E  contains  configuration  K,  it  is  the  object  of  Proposition 
1  to  show  that  it  does  not  satisfy  the  bipartition  condition.  What 
remains  to  be  proven  is  that  if  it  does  not  satisfy  the  bipartition  condi¬ 
tion  then  it  contains  configuration  K. 

We  know  that  this  is  already  true  for  four  objects  and  the  proof 
will  be  done  by  induction;  it  needs  two  introductory  Lemmas . 

Definition  E  being  a  profile  on  X,  a  "sequential  bipartition" 
will  consist  of  a  sequence  of  sets  S,  X^,  Xg,  X^,  X^g,  Xg^,  Xgg, 
such  that 

(i)  If  |x|  >  1,  all  6.(X)  can  be  written  or 

6.(X2)0.(X1). 

(ii)  If  |X^|  >  1,  all  e^X^)  can  be  written 
or  ®i(xi2)ei(xil) 
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(iii)  If  |X.  .  . |  >  1,  all  9.(X.  )  can  be  written 

81..  .  .£,l^i. . . .£,2^  or  6i. . .1 ^Xi. . .£,2^ 

61. .  .SL^Xi. .  .£,1^ 


Lemma  1:  If  E,  profile  on  X,  has  a  sequential  bipartition, 
then  it  follows  the  bipartition  condition  (and  conversely). 

The  proof  is  straightforward.  Consider  Y  C  X.  There  exists  a 

smallest  set  among  X,  X^  X2,  X^,  X12,  X21  ...  which  includes  Y. 

Let  X.,  .be  this  set.  Then  YDX  =  Yn  and  Y  n  X.  .  _  =  Y. 

are  such  that  any  9.(Y)  can  be  written  9. (Yn )9. (Y„)  or  9. (Y0)9. (Y. ). 

i  l  1  i  2  l  2  l  1 

The  converse  is  trivial. 

Let  us  suppose  now  that  the  theorem  is  true  for  any  |x|  *  U,  5  ... 
(n  -  2),  (n  -1)  and  let  us  show  that  it  is  true  too  for  |x|  =  n. 

For  this,  let  us  consider  a  profile  E  on  n  objects  following 
the  not-in-the-middle  condition  and  not  the  bipartition  condition.  If 
T  is  a  triple  of  objects  of  X,  E(T)  follows  the  not-in-the-middle 
condition  and  the  bipartition  condition  (which  is  trivially  true  for 
any  triple  following  any  not-in-the-middle  condition). 

'Lemma  2:  If  a  profile  E(X)  follows  the  not-in-the-middle 
condition,  but  not  the  bipartition  condition,  there  exists  a  subset  x 
of  X  such  that 

(i)  E(x)  satisfies  the  not-in-the-middle  and  not  the  bi¬ 
partition  condition, 

(ii)  but  for  any  strict  subset  y  of  X  then  E(y)  satisfies 
the  not-in-the-middle  and  the  bipartition  condition. 
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Proof : 

(1)  Delete  progressively  the  elements  of  X,  in  any  order.  In 

step  i,  you  delete  x^  and  the  remaining  objects  of  X  constitute  the 

set  Xj  =  (xi+1> • • • >xn) .  In  that  sequence  of  deletions,  you  will 

necessarily  reach  a  step  i  such  that  E(X.  )  does  not  follow  the 

o 

bipartition  condition  and  E(X^  +^)  does  (this  is  clear  because 

o 

E(X  _)  =  E{x  ~,x  , ,x  }  follows  the  bipartition  condition,  as  does 

n-3  n-2  n-1  n  r 

any  profile  on  three  objects  respecting  the  not-in-the-middle  condition). 

(2)  Then  check  whether  all  strict  subset  of  E(X.  )  follows 

o 

the  bipartition  condition.  If  yes,  the  lemma  is  proven. 

(3)  If  no,  then  there  exists  an  x  such  that  E(X.  -  x  ) 

a  l  a 

o 

does  not  follow  the  bipartition  condition.  Exchanging  the  indices  of 

x  and  x,  ,  the  new  X.  is  such  that  E(X.  . , )  does  not  follow 

a  i  +1  i  +1  l+l  - 

o  o  o 

the  bipartition  condition. 

Hence  deleting  progressively  elements  from  the  new  X^  ,  you 

o 

will  reach  an  X.  such  that  E(X.  )  does  not  follow  the  bipartition 
X1  X1 

condition  but  E(X.  )  does.  You  can,  then,  loop  the  algorithm  at 
1i1 

step  (2). 

The  algorithm  is  necessarily  finite  because  |X.  |  >  |x.  j 

o  X1 

>  |x,  |...  >  0  and  will  prove  the  lemma  because  E(T),  T  being  any 
2 

triple  of  elements  in  X,  follows  the  bipartition  condition. 


The  lemma  can  be  expressed  under  a  formulation  more  efficient 
for  what  follows:  if  E(X)  satisfies  the  not-in-the-middle  and  not 
the  bipartition  condition,  then  there  exists  a  subset  x  of  X  and  an 
element  X  in  X  -  X  such  that  x  U  X  does  not  satisfy  the  bipartition 
and  all  its  strict  subsets  satisfy  the  bipartition  condition. 


i  — .-a.— 
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Let  us  consider  X.  Since  X  is  a  strict  subset  of  X  U  X, 
from  the  hypothesis,  all  the  individual  orders  in  E(x)  can  be  -written 
under  the  shape  X,  Y  or  under  the  shape  Y,  X,  ({X,Y}  being  a  certain 
partition  of  x). 

If  XX  (resp.  YX)  denotes  a  sequence  including  all  the  objects 
of  X  (resp.  Y)  plus  X,  X  being  not  an  extreme  in  the  sequence, 
introducing  the  object  X  can  produce  five  "types"  of  votes,  namely 

(1)  XXY  or  YXX 

(2)  XXY  or  YXX 

(3)  XXY  or  YXX 

(It)  XYX  or  YXX 

(5)  XYX  or  XYX 

A.  Let  us  suppose  now  that  E(x  U  X)  contains  votes  of  one  type 
only.  If  it  is  type  1  or  2  or  3,  then  X  U  X  and  Y  make  a  bipartition 
which  indicates,  according  to  the  lemma  and  the  induction  hypothesis, 
that  the  bipartition  would  hold  in  E(X),  which  is  impossible.  If  it 

is  type  it  or  5,  then  X  and  Y  U  X  give  such  a  bipartition. 

B.  Let  us  suppose  now  that  E(x  U  x)  contains  votes  of  exactly  two 
types.  If  the  pairs  of  types  were  (l,2),  (1,3),  (2,3),  the  bipartition 
((XU  X),Y}  would  ensure  the  contradiction.  If  the  pairs  of  types  were 

(i+ , 5 ) ,  (it, 3),  (5,3)  the  symmetrical  (X,(Y  +  X)}  would  do.  (l,5)  has 
a  clear  bipartition  into  X  and  (X  U  Y). 

Since  (1,4)  and  (2,5)  are  symmetrical,  the  same  reasoning  will 
hold  for  both  of  them.  Let  us  consider  (1,4).  For  (Y  U  X),  from  the 
induction  hypothesis,  there  exists  a  bipartition  such  that  all  the  votes 
in  E(Y  U  X)  can  be  written  under  the  shape  (Y^  U  X}Y2  or  under  the 
shape  72(Y1  U  X}.  Hence,  the  votes  in  1  can  be  written  under  the  shape 
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AXY  Y2  or  Y^XX  and  votes  in  1+  will  be  X{Y1  U  X}Y2  or  XYg^  U  X} 
or  {Y1  U  X}Y2X  or  Y2{Y1  U  X}X. 

From  this,  {Y^  U  X}YgX  or  XY2{Y^  U  X}  has  to  appear  among 
the  votes  (or  a  bipartition  in  Y2,  {X  U  Y^  U  X}  would  be  clear).  Let 
it  be  the  first.  Then,  if  y^  denotes  an  element  of  Y^  on  the  other 
side  of  X  from  X  in  the  votes  of  the  shape  {Y^  U  X}Y2X,  y2  an 
element  of  Yg,  x  an  element  in  X,  one  finds  necessarily  in  E: 

(a)  a  vote  Xxy^  or  y^xX 

(b)  a  vote  y^ygX 

which  is  part  of  the  conf iguration  K  on  those  four  letters.  The  same 
reasoning  would  hold  for  votes  in  4  of  the  shape  XY^Y^  U  X).  The 
remaining  case,  that  is  to  say  (2,4)  is  the  more  confusing.  The  proof, 
after  that,  will  become  more  easy. 

(2,4)  means  that: 

(a)  one  vote  (X^}Y  or  Y{X^}  occurs  and 

(b)  one  vote  X{Y*}  or  (Y^)X  occurs. 

There  is  a  bipartition  of  X  U  X  in  X^  U  X ,  Xg  which  will 
allow  to  write  the  votes  (X*)Y  and  Y{X^}  in  the  shapes  {X^  U  X}X2Y 
or  X2(XX  U  X}Y  or  Y{XX  U  X}Xg  or  YXg^  U  X). 

For  the  same  reason  Y^  is  bipart itioned  in  Y^  U  X  and  Y2, 
which  develops  (2,4)  as  follows: 


2.  (X1  U  or  U  Xtt^ 

or  Y2Y1(X1  U  X}X2  or  YgY-^X  U  X} 

4.  X^^  U  X}Y2  or  X^YgCYj  U  X}  ^ 

or  {Y^  U  X}Y2X3X2  or  Y2(Y1  U  XjX^  J 

1 


1  w—  ■W- 
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In  order  not  to  have  a  bipartition  in  Xg,  one  of  the  votes 

A:  {X  U  X}X2Y1Y2  or  YgY^Xg^  U  X}  has  to  be  voted. 

In  order  not  to  have  a  bipartition  in  Yg,  one  of  the  votes 

B:  X2X1Y2(Y1  U  X}  or  {Y1  U  XjYgX-jXg  has  to  be  voted. 

If  now,  x  denotes  an  element  of  X^  extremal  in  the  votes 
A  and  y^  an  element  of  Y^  extremal  in  the  votes  B;  if  x2  and  y2 
denote  current  elements  of  X2  and  Y respectively.  One  shall 
encounter:  in  A:  x  . . .X . . .Xg. . .y^. . .yg. . .  or  . . .yg. . .y^. . .Xg. . .X . . .x^; 
in  B:  . . .Xg. . .x^. . .yg. . .X . . .y^  or  y^. . .X. . .yg. . -x^. . .Xg. . .  which 
exhibits  configuration  K  in  y2»  y1,  Xg,  X. 

From  this,  three  votes  at  least  are  necessary,  each  one  in  a 
different  type.  Let  us  suppose  that  three  types  occur  at  least.  These 
cases  will,  according  to  the  sub-cases,  show  a  bipartition,  or  the  non¬ 
respect  of  the  not-in-the-middle  condition. 

(l)  If  the  profile  is  (1,2,3),  it  shows  the  bipartition 
(X  U  X,Y}.  If  the  profile  strictly  contains  (1,2,3),  it  contains  at 
least  one  vote  It  or  5.  If  it  is  k,  then  3  x  G  **  3  y  ^  ^  such  that 
the  triple  {xXy}  does  not  respect  the  non-in-the-middle  condition. 

If  it  is  5»  then  none  of  the  triples  (xXy)  with  x  G  X  and  y  G  Y 
respects  the  not-in-the-middle  condition.  Case  (3,^,5)  is  symmetrical 
and  follows  the  same  reasoning. 
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(2)  For  all  the  other  possible  triples  it  is  always  trivial 
that  the  not-in-the-middle  condition  will  not  be  respected  for  at  least 
one  triple. 

I  want,  incidentally,  to  quote  some  of  the  very  remarquable 
properties  of  configuration  K.  The  first  is  that  its  four  votes  constitute 
a  latin  square: 


-abed 

-  b  d  a  c 

-  c  a  d  b 

-  d  c  b  a 

What  is  more,  if  you  rank  its  four  orders  in  such  a  way  that  the  first 
letter  in  each  line  has  a  rank  in  the  first  line  which  is  equal  to  the 
number  of  the  line,  then  the  rows  are  identical  to  the  columns.  Four 
symmetrical  designs  can  be  obtained 

abed  bdac  cadb  deba 

bdac  deba  abed  cadb 

cadb  abed  deba  bdac 

deba  cadb  bdac  abed 

Conjecture:  There  is  a  nice  economical  or  sociological  interpretation 
of  this  mathematical  piece  of  baroque-which  is  not  pure  rococo  (Sen  [1979])* 


2.  Enumeration  Problems 

An  important  purpose  of  this  research  is  to  prove  that,  from  the 
individual  point  of  view,  the  freedom  in  voting  is  not  greater  in  Inada's 


conditions  than  in  the  original  Black's  condition  (Black  [1958]).  In 
other  words,  that  the  conditions  which  are  only  expressed  on  triples 
(like  Arrow's  single  peakedness  (Arrow  [1963])  and  the  complementary 
conditions  of  Inada)  do  not  allow  more  individual  freedom  than  Black's 
condition  (which  is  based  on  a  reference  order  for  the  alternatives). 

How  can  one  count  the  maximum  number  of  different  votes  in  a 
profile  following  single  peakedness,  single  cavedness  and  not-in-the- 
middle  condition? 

The  two  first  cases  are  in  G.  Kohler's  thesis  (Kohler  [1978]) — 
published  in  French.  As  this  student  of  mine  has  decided  to  abandon 
research,  after  his  Ph.D. ,  I  will  present  here  the  result. 

Let  us  consider  the  so-called  single  peakedness  condition:  on 
any  triple  T  of  objects  in  X,  one  of  the  three  objects  is  never  ranked 
last  in  E(T). 

Proposition  3:  Single  peakedness  is  equivalent  to  the  following 
condition  C:  V  Y  C  x,  two  objects  of  Y  at  most  can  be  encountered  in 
the  last  rank  of  E(Y). 

Proof:  C  **  single  peakedness.  Trivial.  For  any  triple  T, 
take  Y  =  T.  If  two  objects  at  most  are  last  in  E(T),  then  one  at  least 
is  never  last.' 

Let  us  suppose  now  that  we  have  single  peakedness  and  not  condition 
C.  There  exists  Y  C  X  such  that  at  least  3  objects  of  Y  appear  in 
the  last  rank  of  the  orders  of  E(Y).  Let  us  consider  a  triple  T  of 
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such  three  objects.  In  E(T)  the  three  objects  of  T  will  be  encountered 
in  the  last  rank-vhich  is  in  contradiction  with  the  hypothesis. 

Theorem  3:  The  maximum  number  of  votes  in  a  profile  following 
single  peakedness  (or  single  cavedness)  is  2n  ^  if  n  is  the  number  of 
alternatives. 

Proof:  Let  us  consider  the  case  of  single  peakedness.  From 
Romero  [1978],  the  same  result  will  hold  for  single  cavedness.  According 
to  Proposition  3,  there  are  at  most  two  different  objects  in  the  last 
position,  say  y  and  z.  If  one  considers  the  votes  ending  in  y  for 
instance,  the  penultimate  object  (being  the  last  for  X  -  y)  can  be 
one  of  only  two  objects  in  X  -  y  and  so  on. 

We  obtain,  hence  an  upper  bound  of  2n  1.  It  is  known  that  this 
upper  bound  is  reached  in  the  Blackian  particular  case. 

The  case  of  the  "not-in-the-middle"  condition  had  resisted  Kohler, 
had  been  thought  to  be  identical  to  bipartition  by  Inada,  and  was  more 
mysterious.  However: 

Proposition  U:  The  maximum  number  of  different  votes  in  a  profile 

n  1 

following  the  bipartition  condition  is  2  ~  ,  where  n  denotes  the 
number  of  alternatives. 

Proof :  The  result  is  trivial  for  n  =  2.  Let  us  suppose  it  true 
from  2  to  n  -  1,  and  let  us  prove  it  for  n.  If  X  has  n  objects, 
n  >  2,  {X^jXg}  is  a  bipartition  of  X  in  non-empty  sets  such  that  all 
the  votes  can  be  written  under  the  shape  or  X2X1"  !XiJ  =  m> 


|Xg|  =  p,  m  +  p  =  n.  The  different  votes  in  E(X^)  are  2™”^,  in 
E(Xg),  2n_1  at  most.  Hence,  the  different  votes  in  E(x)  are  at 
most 


2  x  x  =  2n-^ 

In  order  to  count  the  maximal  number  for  the  not-in-the-middle  condition, 
I  first  tried  a  technique  directly  similar  to  Kohler's  technique.  This 
gave  the  following 

Proposition  5‘  The  not-in-the-middle  condition  is  equivalent  to 
the  following:  C':  VYCX,  |y|  >  3  there  exists  at  least  a  pair  of 
alternative  x,  y  €=  Y  not  to  he  ranked  simultaneously  as  the  extremals 
in  E(X). 

Proof:  Let  Y  he  any  triple.  C'  ■♦not-in-the-middle  for  Y. 
Not-in-the-middle  *♦  C ' :  consider  the  negation  of  C'  i.e. 

3  Y  C  X,  | Y |  >  3  such  that  all  pairs  xy  of  alternatives  are  extremals 

in  at  least  one  of  the  votes  of  E(Y). 

Consider  then  a  triple  {x,y,z}  of  alternatives  in  Y.  There 

exists  at  least  in  E: 


e' 

such  that 

in 

8'(Y) 

one 

has 

x. . .y. . .z 

or 

z. . .y. . .x 

e" 

such  that 

in 

e"(Y) 

one 

has 

x. . .z. .  .y 

or 

y. . .z. .  .x 

8»" 

such  that 

in 

e"’(Y) 

one 

has 

z  •  •  •  x  •  i  •  y 

or 

y. . .x. . .z 

and  the  not-in-the-middle  condition  cannot  he  respected 


-14- 


Proposition  6:  If  a  profile  follows  the  not-in-the-middle 
condition,  the  set  of  pairs  of  alternatives  which  can  be  ranked  simul¬ 
taneously  as  extremes  in  an  individual  order  can  be  identified  with 
the  set  of  edges  of  a  bipartite  graphe,  the  vertices  of  which  are  the 
elements  of  X. 

Proof:  Let  us  consider  a  profile  E  on  n  objects,  satisfying 
the  not-in-the-middle  condition.  Let  us  associate  with  E  the  graph  G, 
the  vertices  of  which  being  the  elements  of  X,  and  the  edges  of  which 
Joining  vertices  which  are  simultaneously  extremes  in  one  individual 
order  at  least.  Then,  clearly,  G  is  triangle  free  (i.e.,  does  not 
contain  any  circuit  made  of  3  edges  only).  We  shall  prove  by  induction 
and  reduction  ad  absurdum  that  G  is  odd  circuit  free  (i.e.,  does  not 
contain  any  circuit  made  of  an  odd  number  of  edges). 

Let  us  suppose  that  the  theorem  is  true  from  3  to  2p  -  1  objects, 
in  other  words  that  any  G  is  free  from  circuits  of  odd  order  smaller 
or  equal  to  2p  -  1  and  that,  on  the  contrary,  there  exists  a  profile  E 
with  a  corresponding  G  which  contains  a  circuit  (o. . .tuvxyzabcdef . . .o) 
of  order  2p  +  1.  Let  us  consider  an  individual  order  in  E  having  "a” 
and  "z"  as  extremals.  We  can  always  suppose  that  "a"  is  the  first 
and  "z"  the  last.  Then,  the  penultimate  can  be  neither  x  (for,  in 
the  set,  (a. . .tuvxabcd. . .a} ,  one  would  close  an  odd  circuit  of  order 
smaller  than  2p  +  1),  nor  u,  ...  nor  e,  nor  c.  For  the  same  reason, 
the  second  object  in  the  considered  vote  is  none  of  these  objects. 

For  this  reason,  the  pair  making  the  second  and  the  penultimate  can  only 
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be  made  of  elements  In  b,  d,  f  ...  t,  v,  y.  But  If  such  a  pair  is 
chosen,  the  graph  corresponding  to  the  vertices  of  part  of  the  circuit 
including  the  pair,  and  all  the  vertices  which  are  on  the  side  of  the 
circuit  which  does  not  include  a  and  z,  closes  an  odd  circuit  of 
order  smaller  that  2p  +  1.  Being  without  odd  circuit,  G  is  bipartite 
according  to  the  classical  result. 

A  more  direct  approach,  with  the  help  of  Theorem  2  proved  to 
be  more  efficient.  It  is  clear  that  any  profile  satisfying  the  not-in- 
the-middle  condition  can  be  obtained  by  introducing  additional  alter¬ 
natives  progressively  into  individual  orders,  always  respecting  the 
condition.  (The  reverse  could  be  obtained  by  deleting  progressively 
the  alternatives  from  E(X)). 

Proposition  7:  In  the  progressive  process  of  constructing  a 
profile  on  n  objects  following  the  not-in-the-middle  condition,  a  new 
alternative  introduced  in  E(Y)  can  only  be  introduced  at  two  different 
ranks  for  each  vote  in  E(Y). 

Proof:  Let  us  suppose,  on  the  contrary  that,  for  one  vote, 
x  could  be  introduced  in  three  different  ranks,  i  <  j  <  k.  In  the  vote 
in  E(Y)  the  object  in  rank  i  is  y,  the  object  in  rank  J  is  z. 

The  three  orders  including  x  and  coming  from  the  considered  vote  are 
then 

. . .x. . .y. . .z. . . 


y. . .x. . .z 


1 


r 1 

'  i 


i 
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Hence,  the  triple  x,  y,  z  does  not  follow  the  not-in-the-middle 
condition,  which  is  contrary  to  the  hypothesis. 

] 

Theorem  U:  Let  E  he  a  profile  satisfying  the  not-in-the- 
middle  condition.  If  it  follows  a  bipartition  condition,  it  has  a  ] 

1  i 

maximum  of  Z  different  votes.  If  it  does  not  follow  a  bipartition 

n  2 

condition,  it  has  a  maximum  of  2  different  votes. 

Proof:  In  the  first  case,  the  result  comes  from  Proposition  b. 

According  to  the  Theorem  2,  in  the  second  case,  the  profile  E  is  such  that 
it  counts  at  least  four  objects  forming  configuration  K.  But  if  a 

I 

profile  on  four  objects  follows  the  not-in-the  middle  condition  and  not  the 
bipartition  condition  and  contains  all  of  the  four  votes  of  the  configuration 
K,  then  no  other  vote  can  be  added  without  destroying  the  not-in-the-middle 
condition.  Any  vote  is  going  to  begin  by  a  letter  and  configuration  K 
is  completely  symetrical:  hence  it  is  enough  to  prove  that  no  vote 
beginning  by  an  "a"  can  be  added.  Those  votes  are 

a  b  d  c  1 
a  c  b  d  2 
a  c  d  b  3 

a  d  c  b  k  i 

a  d  b  c  5 

(they,  of  course,  have  to  be  different  from  abed).  1 
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In  K,  b  is  the  only  one  to  never  be  in  the  middle  of  {b,c,d}. 
Hence,  votes  2  and  5  are  inacceptable.  In  the  same  way  c  is  the  only 
one  to  never  be  in  the  middle  of  {a,b,c}  in  K,  hence  votes  3  and  k 
are  inacceptable.  In  the  same  way,  d  is  the  only  one  to  never  be  in  the 
middle  of  {a,d,c}  in  K,  hence  vote  1  is  inacceptable. 

For  this  reason,  let  us  consider  a,  b,  c,  d,  objects  of  X 
such  that  E  contains  configuration  K,  and  let  us  look  at  the  different 
votes  in  E({a,b,c,d}).  They  are  at  most  four.  Adding  a  new  element 
X  of  X  to  the  set  {a,b,c,d}»  I  shall  have  in  E({abcdX>)  at  most 
2  x  2  ...  using  this  progressive  process  to  build  up  E(X),  one  sees 
clearly  that  each  different  vote  in  one  step  can  at  most  give  two 
different  votes  at  the  following  step.  From  this  comes  the  result. 


The  conclusion  of  this  paper  however  paradoxical  is  simple: 
Arrow-Black's  and  Inada's  conditions  on  triples  do  not  allow  more 
diversity  individual  orders  than  the  more  restrictive  looking  Black's 
condition  with  a  reference  order.  If  one  considers  that  the  culture 
imposes  one  of  these  conditions  to  the  individual,  and  that  a  measure  of 
his  freedom  consists  in  the  number  of  different  opinions  he  is  allowed 
to  have  (in  order  to  have  the  right  to  vote),  no  more  is  offered  by  the 
conditions  on  triples  only. 


PRPP 


—m  -v* 
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